Fractional edge domination in graphs
نویسندگان
چکیده
منابع مشابه
Edge Domination in Graphs
Let G be a (p, q)-graph with edge domination number γ′ and edge domatic number d′. In this paper we characterize connected graphs for which γ′ = p/2 and graphs for which γ′ + d′ = q + 1. We also characterize trees and unicyclic graphs for which γ′ = bp/2c and γ′ = q −∆′, where ∆′ denotes the maximum degree of an edge in G.
متن کاملOn the signed Roman edge k-domination in graphs
Let $kgeq 1$ be an integer, and $G=(V,E)$ be a finite and simplegraph. The closed neighborhood $N_G[e]$ of an edge $e$ in a graph$G$ is the set consisting of $e$ and all edges having a commonend-vertex with $e$. A signed Roman edge $k$-dominating function(SREkDF) on a graph $G$ is a function $f:E rightarrow{-1,1,2}$ satisfying the conditions that (i) for every edge $e$of $G$, $sum _{xin N[e]} f...
متن کاملFractional global domination in graphs
Let G = (V, E) be a graph. A function g : V → [0, 1] is called a global dominating function (GDF ) of G, if for every v ∈ V, g(N [v]) = ∑ u∈N [v] g(u) ≥ 1 and g(N(v)) = ∑ u/ ∈N(v) g(u) ≥ 1. A GDF g of a graph G is called minimal (MGDF ) if for all functions f : V → [0, 1] such that f ≤ g and f(v) 6= g(v) for at least one v ∈ V , f is not a GDF . The fractional global domination number γfg(G) is...
متن کاملPerfect edge domination and efficient edge domination in graphs
Let G = (V; E) be a /nite and undirected graph without loops and multiple edges. An edge is said to dominate itself and any edge adjacent to it. A subset D of E is called a perfect edge dominating set if every edge of E \ D is dominated by exactly one edge in D and an e cient edge dominating set if every edge of E is dominated by exactly one edge in D. The perfect (e cient) edge domination prob...
متن کاملFractional distance domination in graphs
Let G = (V,E) be a connected graph and let k be a positive integer with k ≤ rad(G). A subset D ⊆ V is called a distance k-dominating set of G if for every v ∈ V − D, there exists a vertex u ∈ D such that d(u, v) ≤ k. In this paper we study the fractional version of distance k-domination and related parameters.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Analysis and Discrete Mathematics
سال: 2009
ISSN: 1452-8630,2406-100X
DOI: 10.2298/aadm0902359a